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(54) Handoff control for point to multipoint connections in mobile ATM networlcs 



(57) Mobile terminal handoff control is provided for 
point to multipoint (PMP) connections in Mobile ATM 
networks. Special issues for the handoff control in all 
three types of PMP connections are taken care of. 
including cross over switch discovery and handoff path 
re-routing. A protocol for a PMP connections signaling 
mechanism is presented, which works with all three 
types of PMP connections and has a lossless control 
function. The PMP connection tree topology is pro- 
tected. 
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Description 

BACKGROUND OF THE INVENTION: 
Reld of the invention: 

[0001] This invention relates to handoff cx>ntrol for 
point to multipoint connections in mobile AT1\^ networks, 
and for the first time provides for handoff control for a 
mobile partidpating in a point to multipoint connection. 
[0002] This invention relates to a system for handoff 
control in a point to multipoint mobile ATM network. The 
invention is embodied in a system, a method, and a pro- 
gram product for handoff control in a point to multipoint 
mobile ATM network 

Related art: 

[0003] Asynchronous transfer mode (ATM) networks 
provide for point to point (PTP) and also for point to 
multipoint (PMP) connections. In PTP connections, one 
station communicates with only one other station. 
[0004] In PMP connections, one station broadcasts to 
a plurality of other stations. The station so broadcasting 
may be refen-ed to as a broadcasting station or a root 
station. The stations so receiving tiie broadcast of the 
root station may be referred to as receiving stations or 
as leaf stations. PMP connections are useful when it is 
desired to send a broadcast to several stations, for 
example, in an educational lecture setting. Using a PMP 
connection over an ATM networK a root station at a uni- 
versity could broadcast a lecture to students participat- 
ing at leaf stations. 

[0005] Stations in an ATM network connect to the net- 
work at switching nodes of tiie network ATM switching 
nodes may be interconnected by links. In a PMP con- 
nection, the node to which the root station connects 
may be referred to as the root node of tiie PMP connec- 
tion. Similarly, the nodes to which leaf stations connect 
may be refen^ed to as leaf nodes. Obviously, a leaf node 
may provide service to more than one leaf station. Com- 
munication that moves in tiie direction away from the 
root station toward the leaf stations may be refen-ed to 
as downstream communication; communication tiiat 
nrwves in the direction toward tiie root station may be 
referred to as upstream communication. 
[0006] Rg. 1 shows a plurality of ATM switching 
nodes. Some of the nodes are interconnected by links. 
The nodes are represented by circles, and tiie links are 
represented by straight lines between the nodes. 
[0007] Today, ATM networks may include support for 
mobile terminals. In mobile ATM networks, a mobile ter- 
minal (or. simply, a mobile: also referred to as a MT) 
communicates with the ATM network via a base station 
(BS). The BS. for the purposes of this discussion, may 
conceptually be considered as part of a switching node. 
It Is not necessary for all switching nodes to be BS's. A 
BS may be considered to be a special kind of switching 



node having communication facilities for directiy com- 
municating with MTs. Mobile ATM networks provide for 
handoff for PTP connections when an MT in a PTP con- 
nection moves from an area served by one BS Into an 

5 area served by another BS. That is, a MT may have its 
PTP ATM connection handed off between different 
BS*s. The BS that the MT leaves may be referred to as 
tiie old base station, or OldBS. The BS that the MT goes 
to may be referred to as the new base station, or 

10 NewBS. 

[0008] Some confusion is possible in using the term 
"ceir when discussing mobile ATM networks. This con- 
fusion arises because mobile networks have historically 
used "ceir to indicate the service area of a BS. In other 

IS words, a MT moving from one cell to another will have 
its call handed off between an OldBS and a NewBS. In 
ATM networks, however, "cell" has been used to refer to 
the ATM cell which serves as the basic unit for protocol 
processing and switching. To avokJ confusion, herein 

20 tiie term "cell" refers to tiie ATM cell unless othenvise 
Indicated, and tiie service area of a BS will be referred 
to as a service area. 

[0009] An ATM network may operate according to a 
Private Network to Network Interface (PNNI) hierarchy. 
25 The PNNI hierarchy provides for scalability of networks 
and is highly advantageous. The PNNI hierarchy pro- 
vides tiiat peer entities may be grouped together. A con- 
ceptual overview of tiie PNNI hierarchy will now be 
given. 

30 [001 0] Fig. 2 shows one way in which tiie nodes of Fig. 
1 might be grouped at a high level. Fig. 2 does not show 
tiie links between the nodes for tiie sake of clarity. 
[001 1 ] More particularly, tiie nodes above tiie dashed 
line may be thought of as belonging to an overall group 

35 referred to as group B. The nodes below the dashed line 
may be thought of as belonging to a group A. Group A 
and group B are defined at tiie same high level, and 
may be refen^ed to as peers of each other. That is. group 
A Is a peer of group B. 

40 [001 2] Rg. 3 shows a lower level grouping of nodes. 
Again, tiie links between tiie nodes have been omitted 
for clarity In particular, tiie nodes of peer group B have 
been grouped into groups B.1 and B.2; tiie nodes of 
peer group A have been grouped into groups A.1, A.2, 

45 A.3, and A.4. It will be appredated tiiat these lower level 
groups are peers of each other. That is, groups B.1 and 
B.2 are peers of each other and may also be referred to 
as peer groups. Groups A.1 . A.2. A.3, and A.4 are peers 
of each otiier. 

50 [0013] At its lowest level, a network may be under- 
stood to include a plurality of nodes, each which has a 
switching station or tiie like. Since these nodes are all at 
the same level, they are peers. 
[0014] By convention, a switching node may be 

55 named based on the names of the groups of which it is 
a part Thus, a switching node named A.2.1 may be In 
highest level group A. in tiie next level group A.2, and 
may be switching node number 1 within group A2. 
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Hence, the identifier or name ''A.a.r. This naming con- 
vention may be refen'ed to as a hierarchical naming 
convention. 

[0015] Fig. 4 shows how the switching nodes in the 
exemplary nelwak might be named under the foregoing 
convention. 

[0016] The PNNI hierarchy thus provides for peer 
groups of an arbitrary number of levels of abstraction. 
The scalable PNNI hierarchy helps hide from upper lev- 
els the impact of changing the network at lower levels, 
and also helps hide from other peer groups any 
changes made inside one peer group. 
[0017] To support PMP connections, a PNNI ATM net- 
work requires that a PMP connection must have a con- 
sistent tree topology at every level. More particularly, 
the root of the tree in a PMP connection is the root sta- 
tion. The leaves of the tree in a PMP connection are the 
leaf stations. The leaves must connect to the root via 
branches which do not overlap or cross. The prohibition 
of branch overlap/crossing allows a PMP connection to 
exist in harmony with the scalability of the PNNI network 
over all of the different levels of abstraction. 
[0018] The foregoing tree topology requirement 
imposed by the PNNI hierarchy does not substantially 
affect handoff for PTP ATM connections during harKJoff 
between BS's. PTP handoff may be accomplished in a 
straightfonward manner. The foregoing tree topology 
requirement does, however, pose serious implications 
for PMP ATM connections during handoff. In particular, 
unless the proper handoff control is provided, it is possi- 
ble that, when a MT participating as a leaf station in a 
PMP connection moves from the service area of the 
OldBS to tiie NewBS, the handing off of the connection 
to the NewBS might cause two branches impermissibly 
to cross or overlap. 

[0019] This situation will be explained with respect to 
an example and Rgs. 5-12. Rg. 5 shows the exemplary 
network witii the switching node addresses labeled, and 
the links between switching nodes as straight lines. In 
Rg. 5, there is a root station RT which is connected to 
switching node B.2.4. A first leaf station, LI, is con- 
nected to switching node A.2.3. A second leaf station, 
L2, is connected to switching node A.4.4. 
[0020] Rg. 6 shows a PMP connection established 
through the ATM network by which LI and L2 receive 
communications from RT. In Rg. 6, peer group A. 1 in its 
entirety, several other switching nodes, and several links 
have been omitted for clarity. The PMP connection is 
shown as a heavy, dark line. Links not part of the PMP 
connection are shown as faint lines. The PMP connec- 
tion includes switching nodes B.2.4, B.2.3. and B.2.2 of 
peer group B.2; switching nodes B.1 .1 and B.I .2 of peer 
group B.1; switching nodes A.3.2, A.3.1. and A.3,4 of 
peer group A.3; switching node A.2.3 of peer group A.2; 
and switching nodes A.4.6 and A.4.4 of peer group A.4. 
[0021 ] Rg. 7 shows only a part of tiie exemplary ATM 
network with tiie PMP connection now including a third 
leaf which is a mobile terminal MT. The MT is in commu- 



4 

nication witii switching node A.4.2, and tiie PMP con- 
nection includes switching nodes A.4.3 and A.4.2 in 
addition to tiie switching nodes already mentioned. 
Since tiie connection between MT and A.4.2 is a mobile 

5 comnuinication linK it is shown as a heavy dashed line. 
[0022] Rg. 8 shows the MT in a highly schematic fash- 
ion. In particular, a transmit and receive unit 10 may 
have an antenna ANT through which radio communica- 
tions are received and sent. Connected to transmit and 

10 receive unit 10 may be a processing unit 20 which ena- 
bles the MT to participate in wireless radio communica- 
tions. 

[0023] Fig. 9 shows an exemplary switching node 
which is a base station in a mobile ATM network in 

15 highly schematic fashion. The terms "base station" and 
"switching node** may be considered to be tiie same for 
many purposes of tiiis discussion. In particular, a base 
station 60 includes a base station transmit and receive 
unit 30 having at least one antenna ANT The base sta- 

20 tion 60 may also have a base station processing unit 40 
which controls unit 30 to recme and send radio com- 
munications through antenna ANT The base station 60 
may also include a switching unit 50 which interfaces 
with the links of an ATM network. 

25 [0024] Switohing unit 50 may include a processor and 
an associated memory. The memory may include 
instructions adapted to enable the processor to cause 
the switching unit to participate in predefined ways in 
the ATM network A switching node tiiat is not a base 

30 station might not have units 30, 40, or ANT. 

[0025] Rg. 10 shows a base station BS 60 and its 
service area 70. Generally, a MT in tiie service area 70 
of a BS may communicate with the switching unit 50 of 
the ATM network via the BS 60. Rg. 1 1 shows how tiie 

35 service areas 70 of different BS*s 60 may be provided in 
dose proximity one to another so as to provide substan- 
tially continuous communications capability. 
[0026] Suppose MT, which presentiy is communicat- 
ing via switching node A.4.2, is traveling closer to the 

40 service area of A.2.2. The signal from A.4.2 is decreas- 
ing in strength and tiie signal from A.2.2 is increasing. 
When the relative strength of tiiese two signals reaches 
a certain threshold, communications should be handed 
off from A.4.2 to A.2.2. 

45 [0027] Rg. 12 shows how tiie PMP connection would 
appear if such a handoff is perfomned in a straightfor- 
ward manner. In Rg. 12. several more nodes and links 
not presentiy relevant have been omitted for inproved 
clarity. The PMP connection is shown as being 

50 extended from A.4.2 to A.2.2 so tiiat MT can continue to 
participate in tiie PMP connection, and MT is shown as 
communicating with the ATM network via A.2.2. 
[0028] Such a handoff is impermissible, however, 
because the extension of the PMP connection between 

55 A.4.2 and A.2.2 violates tiie necessary tree topology. In 
particular, this impermissible connection would provide 
two branches from peer group A.3 that terminated in 
peer group A.2. To put it anotiier way, tiiose two 
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branches may be said to "cross" or to "overlap" at peer 
group A.2. The required tree topology of a PMP connec- 
tion in an ATM network thus would be violated. 
[0029] The fact that connection handoff can violate the 
tree topology presents a serious problem with respect to s 
the support of PMP connections in mobile ATM net- 
works. Therefore, mobility is not presently supported for 
PMP connections in ATM networks. Moreover, there are 
multiple types of PMP connections, and this further 
complicates handoff control. The multiple types of PMP io 
connections will now be briefly discussed. 
[0030] According to ATM Forum specifications (see 
background documents 12, 13), there are three types of 
PMP connections. The three types of PMP connections 
are the Root Initiated PMP connection, the Root LU is 
connection, and the Network LU connection. Each will 
now be discussed in turn, but it is inportant to keep in 
mind that these three types of PMP connections are 
defined without regard to mobile AT1\/t networks. In other 
words, these three types of PMP connections are spec- 20 
if ied for ATM networks regardless of whether the partic- 
ular ATM network provides wireless access. 
[0031] Root Initiated PMP connections are created by 
the root and only the root can initiate signaling proce- 
dure by sending an ADD PARTY message toward a new 25 
leaf. 

[0032] A Root LU PMP connection is characterized in 
that it is a root prompted, Leaf initiated Join (LtJ). Root 
LU connections allow a leaf to request to join the PMP 
connection by sending a LEAF SETUP REQUEST mes- 30 
sage to the root. Upon receiving the message, the root 
starts the signaling procedure to add this leaf by send- 
ing an ADD PARTY message toward tiie new leaf. 
[0033] A Network LU PMP connection is character- 
ized in tiiat it is a leaf prompted Leaf Initiated Join (LU). 35 
Network LU connections allow a leaf to request to join 
the PMP connection by sending a LEAF SETUP 
REQUEST message toward the root This request mes- 
sage might not reach the root The network determines 
whether there exists a node that qualifies as a proxy 40 
root for the leaf. If there is a proxy root for tiie leaf, then 
the proxy root (and not the "real" root) starts the signal- 
ing procedure to add the leaf by sending the ADD 
PARTY message toward the new leaf. In Network UJ 
PMP connections, the nodes upstream of the proxy root 45 
might not notice the leafs join because the join is han- 
dled by the proxy root. Network LU is the only type of 
ATM PMP connection in which a proxy root is used. 
[0034] ATM networks have heretofore been studied 
and defined in various aspects. The following docu- so 
ments are listed for the convenience of the reader, as 
they contain useful t>ackground information on these 
various aspects, and are all incorporated by reference in 
their entirety for this useful background information: 

55 

Concerning the 'Mobile ATM* concept: 

1. D.Raychaudhuri, R.Vban, A.lwata, and 



H.Suzuki. Rationale and framework for wire- 
less ATM specification. ATM Forum/95- 
1646/PLEN, 1995. 

Concerning the near term set of mobile services in 
a mobile ATM network 

2. Acharya, J.Li, A.Bakre, and D. Raychaud- 
huri. Design and prototyping of location man- 
agement and handoff protocols for wireless 
ATM networks. In Proceedings oflCUPC 1997, 
San Diego. Sept 1997. 

Conceming a long term migration to broadband 
end-to-end wireless ATM service: 

3. D. Raychaudhuri and N. U. Wilson. ATM- 
t^ased transport architecture for multiservices 
wireless personal communication networks. 
IEEE Journal on Selected Areas in 
Communications, 1 2(8) :1 40 1-1 41 4, December 
1994. 

Conceming research and development into mobility 
support for ATM networks: 

4. Acampora and M. Naghshineh. An architec- 
ture and methodology for nnobile-executed 
handoff in cellular ATM networks. IEEE Journal 
on Selected Areas in Communications, 
12{8):1365-1375, December 1994. 

5. K. Toh. Crossover switch discovery for wire- 
less ATM LANs. ACM/Baltzer Mobile Networks 
and Nomadic Applications, 1(2), December 
1998. 

6. R. Yuan, S.K.Biswas, LJ.French, J.LI, 
and.D.Raychaudhuri. A signaling and control 
architecture for mobility support in wireless 
ATM networks. ACM/Baltzer Mobile Networks 
and Applications, 1(3), December 1996. 

7. M. Veeraraghavan, M.Karol, and K.Eng. 
Mobility and connection management in a wire- 
less ATM LAN. IEEE Journal on Selected 
Areas in Comn^jnications, 15(1):50-68, Janu- 
ary 1997. 

8. H. Mitts, H. Hansen, J. Immonen, and S. 
Veikkolainen. Lossless handover for wireless 
ATM. ACM/Baltzer Mobile Networks and 
/^plications, 1(3), December 1996. 

Concerning efforts toward standardization: 

9. Rajagopalan H.Mrtts, K.Rauhaia and 
G.Bautz. Proposed handover signaling archi- 
tecture for release 1.0 WATM baseline. ATM 
Forum/97-0845, September 1997. 

10. A.Acharya, J. Li, and D. Raychaudhuri. 
Primitives for location management and hand- 
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off control in mobile ATM networks. ATM 
Forunn/96-1121, August 1996. 

Concerning a framework for mobility support in an 
ATM network: s 

11. Acharya. J.U, and D. Raychaudhuri. Mobil- 
ity rrianagement in wireless ATM networks. 
IEEE Communicatbn Magazine, 35(11):100- 
109, November 1997. io 

Concerning specifications for user-network and 
network-network interfaces: 

12. The ATM Forum. ATM User-Network Inter- is 
face (UNI) Signalling Specification, Version 4.0. 
ATM ForunfVaf-sig-0061, July 1996. 

13. The ATM Forum. Private Network-Network 
Interface Specification (PNNI) Version 2.0. 
ATM Forum/BTD-PNNI 2.00, September 1 997. 20 



ATM network. 

Rg. 7 shows a small part of the exemplary ATM net- 
work including a mobile participating in the PMP 
connection. 

Fig. 8 shows, in schematic form, a mobile. 
Rg. 9 shows, in schennatic form, a switching node. 
Rg. 10 illustrates the concept of a service area of a 
base station. 

Rg. 11 illustrates the concept of multiple, overlap- 
ping service areas. 

Rg. 12 shows an impermissible PMP connection. 
Rg. 13 depicts a Mobile ATM network. 
Rg. 14 depicts a PMP connection in a PNNI net- 
work. 

Rg. 15 depicts handoff control functions and partic- 
ipating Entities. 

Rg. 16 depicts the harxJoff control process for PMP 
connections. 

Rg. 17 depicts a signaling sequence of handoff 
control in PMP connections. 



Concerning selection of a COS in PTP handoff: 

14. J.Li, A, Acharya, and D. Raychaudhuri. A 
signaling mechanism for hand-off control in 25 
mobile ATM networks. In Proceedings of the 
12^ International Conference of Information 
Networking, Tokyo. Japan, January 1998. 

SUMMARY OF THE INVENTION: 30 

[0035] This invention is realized in a method of hand- 
off for all tiiree types of PMP connections in a mobile 
PNNI ATM network in such a manner as to avoid branch 
crossing / overlapping. The invention also Is realized in 3S 
a computer system and a computer program product for 
implementing the foregoing method. 
[0036] The handoff control method provides for the 
discovery of a proper cross over switch which is an entry 
border node that covers botii the old base station and 40 
the new base station. The inventive control mettiod^ 
includes new protocol messages, a new type of cell for 
providing harKk>ff without any data toss, arxJ a new 
PNNI route view to support setting up of new paths for 
any of the three types of PMP connections,; 45 

BRIEF DESCRIPTION OF THE DRAWING FIGURES 

[0037] 

50 

Fig. 1 depicts nodes and links in an ATM network. 
Fig. 2 depicts a high level grouping of nodes. 
Fig. 3 depicts a next lower level grouping of nodes. 
Fig. 4 illustrates an identification / naming conven- 
tion. 55 
Fig, 5 depicts an exemplary ATM network for use in 
describing a problem with PMP handoff. 
Fig. 6 shows a PMP connection in tiie exenplary 



P^ TAIl^P PES CR IPT I QN QFTH E P REFE R RE P 
EMBODIMENTS 

[0038] A PNNI ATM network way conceptually be 
viewed as shown in Rg. 13. A PMP connection in a 
PNNI ATM network is shown in Fig. 14. As already men- 
tioned, a PMP connection may not have any overlap- 
ping of branches between nodes. This means tiiat only 
the first leaf in a peer group can be added witii a branch 
aossing the border of tine peer group to the PMP tree; 
tiie rest of leaves in the peer group must be added with 
the branches within the peer group. This requirement is 
imposed because, at any level of PNNI hierarchy, a 
PMP connection must have a tree topology 
[0039] To avoid branch overlapping in a regular (i e.. 
non-mobile) PMP connection, a Connection View is 
established for each node on tiie PMP tree (see back- 
ground documents 12. 13 for more detailed infornrvation 
on a connection view). The connection view of a node is 
a tree graph rooted at the node. The view is specific to 
each node, and may be different depending on which of 
the three types of PMP connections Is being used. The 
PNNI routing algorithm can use a node's connection 
view to determine the Designate Transit Lists (DTLs) 
along with the existing path on tiie tree toward tiie new 
leaf to be added. Without the connection view, a parallel 
path to the existing patii might unnecessarily be created 
for adding a new leaf to the PMP connection. 
[0040] Actually, it is not strictiy necessary for all the 
nodes on tiie PMP connection to have a connection 
view. Only the nodes responsible for PNNI source rout- 
ing must have it. 

[0041] An entity in mobility-supporting PMP connec- 
tions is tiie Entry Border Node (EBN). 
[0042] For a PMP connection, tiie EBN of a peer 
group is defined as. from the upstream of the connec- 
tion, tiie first node in the peer group which is on the 
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PMP tree. For example. B.1 .1 is the EBN for peer group 
B.1 and A.3.2 is the EBN for peer group A.3 and higher 
le^el peer group A. Since root nodes and EBN*s are 
responsible for PNNI source routing, they must maintain 
a connection view. 

[0043] The inventive handoff control for PMP connec- 
tions performs inaemental path re-routing for MPs 
which is similar to that performed for PTP connection 
handoff. However, the tree topology requirement also 
has to be met. This path re-routing in the invention is 
maintained with the available topology Infonnation 
already provided In a node's connection view, as will be 
seen below. 

Handoff control functions 

[0044] The RT is assumed to be fixed. According to 
the invention, a MT, as a leaf of a PMP connection, can 
seamlessly become a new leaf of the PMP connection 
through a handoff control process when the MT moves 
from one wireless access point to another wireless 
access point (i.e., from one service area to another). 
The network entities which may be involved in the hand- 
off process for a PMP connection are shown In Fig. 15. 
They are a MT, the root (RT) or the proxy root of the MT 
(the RT is not necessarily aware the handoff control pro- 
cedure), the Original Base Station (or old base station: 
OldBS) covering the service area in which the MT cur- 
rently is located, the New Base Station (NewBS) cover- 
ing the service area into which the MT is about to enter, 
and the Cross Over Switch (COS). 
[0045] The MT at the OldBS may be refen^ed to as an 
old leaf (OldLeaf) and at the NewBS as a new leaf 
(NewLeaO. The connection path between the OldBS 
and the COS is refen'ed to as an old path (OldPath) and 
that between the NewBS and the COS may be referred 
to as a new path (NewPath). In Rg. 15. SI is marked as 
the proxy root for the MT. In practice, a COS may be 
upstream, downstream, or at an equal position with 
respect to the MTs root or proxy root. 
[0046] The handoff control includes the following pri- 
mary functions so as to maintain the connectivity of a 
nfX)bile user to a PMP connection in the network: (1) 
COS discovery, (2) adding the MT as the NewLeaf from 
the COS, (3) dropping tiie MT as the OldLeaf from the 
COS. When adding the NewLeaf. it is possible that a 
part of the NewPath is already on tiie PMP tree (such as 
from S3 to S5). When dropping the OWLeaf. the Old- 
Patii is released at the point at which no more leaves 
exist downstream (between tiie OldBS and S4 if no 
more mobile at tiie OldBS). 

[0047] COS discovery for a PMP connection handoff 
is different from tiie "discovery" of a proxy root in a Net- 
work UJ PMP connection. It also is different from the 
COS discovery for a PIP connection handoff. In fact, 
tiie handoff for a PTP connection may use as a COS 
any node on the original path from the OldBS to the last 
switch attached by tiie fixed host (see background doc- 



ument 14). However, the selection of COS in a PMP 
connection is very restrictive due to the non-overlapping 
requirement of the PMP connection. According to tiie 
invention, a PMP COS has to be an EBN whose peer 
5 group covers the OldBS and the NewBS. With tiiis 
requirement, handoff control process is consistent for all 
tiiree types of PMP connections. 



w 



Handoff control process 



The PNNI Route View 



[0048] Three types of PMP connections are different 
in (1) who may initiate tiie joining request (root or leaf) 

IS and/or (2) who may initiate tiie adding procedure (root 
or proxy root). The connection view of a node may be 
different in tiie three different types of connections. For 
example, a leaf added in a Network LkJ connection 
tiirough a proxy root might not be in the view of some 

20 upstream nodes, while in otiier two types, every down- 
stream leaf is in tiie view of an upstream node. 
[0049] However, when the leaf Information is taken out 
of the connection view, the result is the same for all 
tiiree types of PMP connections. In other words, when 

25 tiie leaf information is removed, a uniform view results 
at a given node regardless of which of the three PMP 
connection types is being used. According to the inven- 
tion, such a unifonm view, called tiie PNNI Route View 
of a node, is used to accomplish PNNI source routing 

30 while avoiding branch overlap. For all three types of 
PMP connections, a PNNI route view is at least main- 
tained at (1) the root and (2) every EBN of the connec- 
tion. 

[0050] The PNNI route view is advantageous because 
35 it provides the same useful routing view in all tiiree 
types of connections by takir^ into account topology 
information available already (i.e., by using a subset of 
tiie existing connection view). Therefore, handoff con- 
trol can be accomplished in a uniform manner. 

40 

Preliminary actbns 

[0051 ] Now some preliminary actions, or prerequisite 
actions, will be mentioned. These actions relate to pro- 
45 viding a PMP tree that is capable of supporting tiie PMP 
handoff of tiie invention. 

[0052] As a PMP connection is being set up, one 
important action is that each EBN know that it is an 
EBN. That is, when one node (an upsfaream node, closer 

50 to the root) an^anges witii another node (a downstream 
node, further from tiie root) for a PMP connection, tiie 
downstream node must examine the address of the 
upstream node. If the address of the upstream node 
Indicates that the upstream node is from a different peer 

55 group tiian tiie downstream node, ttien the downstream 
node is an EBN for tiiat peer group. Depending on the 
difference of address, tiie downstream node may be an 
EBN for a higher level peer group. 
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[0053] In Fig. 14. for example, node A.3.2 receives a 
request for setting up a PMP connection from node 
B.I .2. Node A.3,2 can readily determine that the 
request is coming from a node in peer group B. Thus, 
node A.3.2 knows at least from the difference in 
address from the upstream station that it (node A.3.2) is 
the EBN for peer group A. This necessarily means that 
node A.3.2 is also the EBN for peer group A.3. These 
facts follow from the requirement that the PMP connec- 
tion be a tree at every level without overlap or crossing 
of branches; 

[0054] When node A.3.2 sends a message to node 
A.3.1 to set up a part of the PMP connection, node 
A.3.2 is the upstream node and node A.3. 1 is the down- 
stream node. Node A.3.1 can tell, from the address of 
the upstream node A.3.2, that the PMP connection 
already has reached peer group A. as well as peer 
group A.3. From the similarity of the address of node 
A.3.2 to its own address, node A.3.1 can tell that it 
(node A.3.1) is not an EBN. 

[0055] As the PMP connection is being set up, there- 
fore, each node may store a value in a memory location 
associated with tiie connection which indicates whether 
the node is an EBN or not. It would be possible also to 
not store any value relating to whether a node is an 
EBN. and to derive this information whenever such 
Information becomes necessary. That is. whenever a 
node needed to know whether the node was an EBN or 
not, the node could compare the address of the 
upstream node in tiie PMP connection witii its own 
address, and then make a determination as to tiie 
node's own EBN status. 

[0056] For convenience, whether a node is an EBN or 
not may be referred to as the EBN status of the node. 
For this discussion, it will be assumed that each node 
memorizes its own EBN status when a PMP connection 
is being set up. Thus, as the PMP connection expands 
or contracts witii respect to different nodes, tiie RT and 
the EBN's all also mewonze and update the PNNI 
Route View. 

[0057] There will now be described a common handoff 
control protocol for all three types of the PMP connec- 
tions, using the common available information - the 
node's PNNI Route View. 

PMP COS discovery 

[0058] The COS initiates tiie adding procedure for the 
NewLeaf. 

[0059] Two main ways of signaling for COS discovery 
are foreseen in the method of PMP handoff: signaling 
from the OldBS. and signaling from tiie NewBS. In both 
cases, the signaling message for COS discovery must 
pass to an EBN of the peer group which covers the 
NewBS. 

[0060] In tiie first case, tiie case tiiat the signaling 
message is initiated from the OldBS, a COS discovery 
message (see PMP_HANDOFF„REQUEST message. 



below) with a Leaf Locator IE containing the NewLeafs 
ATM address is sent upstream following the PMP tree 
until it reaches an EBN which covers tiie NewBS (i.e.. 
until it reaches the COS). For example, in Rg. 14, tiie 
5 message goes from the OldBS (A.4.2) to A.3.2. tiie EBN 
of A. which covers the NewBS (A.2.2). The discovered 
COS is an EBN whose peer group covers both the 
OldBS and tiie NewBS. 

[0061 ] In the second case, tiie signaling message for 
10 COS discovery is initiated from the NewBS. 

[0062] The signaling message for COS discovery ini- 
tiated from ttie NewBS may need to traverse upstream 
and/or downstream to locate the COS - an EBN of the 
peer group which covers botii tiie OldBS and the 
IS NewBS. In the example, tiie signaling message from the 
NewBS (A.2.2) hits tiie PMP tree at tiie A.2.3. It should 
be noted tiiat, although A.2.3 satisfies the conditions for 
a proxy root of the NewLeaf under Network LU, the 
COS actually is A.3.2 which covers botti A.4.2 and 
20 A.2.2. 

Endpoint Reference 

[0063] In a PMP connection, although all the leaves 

25 share the same data stream, each leaf is uniquely iden- 
tified in the PMP tree with an Endpoint Reference for 
connection trace purposes. When a leaf is added on the 
tree, an endpoint reference is stored in tiie nodes from 
tiie root (or proxy root) to the node that tiie leaf attached 

30 to. The endpoint reference is not necessarily an end-to- 
end identifier. An upstream root (proxy root) may assign 
a number for a leaf as the endpoint reference but the 
number may be in use for another leaf on a downstream 
link (in Network LU). In this case, tiie endpoint refer- 

35 ence can be mapped to an unused number at a node. In 
general, the endpoint reference can be a hop-by-hop 
identifier. Using tiie endpoint reference, the root can 
quickly ta-ace a leaf along tiie tree without invoking PNNI 
routing, which can be used for any control signaling, 

40 such as dropping a leaf. 

[0064] The endpoint reference for a leaf forms a path 
from tiie root (or proxy root) to tiie leaf. This patii is 
referred to as a Leaf's Path on the PMP tree. For the 
PMP connection handoff. if the OldPatfi of the MT (see 

45 Fig. 1 5) is available at the COS. the dropping procedure 
of the OldLeaf can be initiated from tiie COS. hfowever, 
in a Network LU connection, tiie MTs OldPath may not 
be available because its endpoint reference cannot be 
identified locally on tiie COS. This is because (1) the 

50 endpoint reference is not end-to-end between the MT 
and its proxy root, and (2) tiie MTS proxy root is 
upstream of the COS, which is beyond the scope of tiie 
MPs OldPatii. 

[0065] Although this problem can be solved by intro- 
55 ducing new IDs and/or extending tiie endpoint reference 
from the proxy root to tiie COS, an embodiment of the 
invention provides that the problem is avoided by initiat- 
ing tiie dropping procedure from tiie MT itself. How this 
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can be done in conjunction with lossless control will now 
be described. 

Handoff 

5 

[0066] The control process of a PMP connection 
handoff using the OkJBS COS discovery is illustrated in 
Rg. 16. It includes following steps, (a) Handoff initiation: 
a handoff request Is issued from the Ml at the OldBS 
towards the RT. (b) COS discovery: the request io 
traverses an EBN whose peer group covers the NewBS. 
(c) Adding the NewLeaf: setup a path to the NewBS. 
with necessary endpoint reference mapping, (d) Loss- 
less control: using in-band signaling to synchronize 
stream, (e) Dropping the OldLeaf: release the path to is 
the OldBS, delete the endpoint reference, (f) Handoff 
complete: the Ml leave the OldBS*s service area and 
enters the NewBS's service area. 
[0067] An important issue is lossless handoff. This 
can be realized through in-band signaling with GAM 20 
cells. Since a PMP connection has only downstream 
data transmission to the MT. the lossless control can be 
performed as follows. A marker OAM cell can be 
Inserted at the COS. When the MT receives the marker 
OAM cell from the OldBS, it requests dropping the Old- 25 
Leaf and moves to the NewBS. At the NewBS. when the 
marker OAM cell is received, cell buffering starts until it 
makes sure that the MT is ready to receive data from the 
NewBS. The marker cells sent to the MT and the 
NewBS may be different in format or the same. Using an 30 
Identical cell for both is preferred. 

Signaling syntax and sequence 

[0068] Based on the control process in Fig. 1 6, a sig- 35 
naling mechanism is defined by extending ATM signal- 
ing at the UNI and NNt interfaces. It includes new and 
modified ILMI (Interim Local Management Interface) 
and Q2931 signaling messages. In Fig. 17. the exten- 
sion sets are represented as ILMI+ and Q2931+, 40 
respectivety. New messages and modified messages 
are shown in time sequence. The signaling sequence 
can be explained from the following aspects. 

Resource registration on NewBS 45 

[0069] Through ILMI-f signaling, a mobile ATM termi- 
nal registers on the NewBS to obtain resources, such as 
ATM addresses, signaling permanent virtual circuits 
(PVCs), and radio frequencies. The MT may not need a so 
full registration to the NewBS as it boots up. but the 
resources availability must at least be checked before 
the handoff of the data connections. The ll_MI+ mes- 
sages MT_HANDOFF_REQUEST /RESPONSE are 
used for resource acquisition from the NewBS. These ss 
messages may be referred to as initial handoff request 
and initial handoff response messages. The message 
MT_LEAVE_CELL releases the resources on the 



OldBS. The message MT_ENTER_CELL activates the 
using of the resources on NewBS. 
[0070] If the resources at the NewBS are unavailable, 
this will be indicated in the response. Assuming that suf- 
ficient resources are available, the PMP handoff control 
process may proceed. 

COS discovery 

[0071 ] A new message called the 

PMP_HANDOFF_REQUEST message Is defined for 
initiating the PMP handoff control process and for dis- 
covering a PMP COS. In the message, a Leaf Locator 
ID information element for tiie NewBS is included. The 
COS is selected when the massage traverses an EBN 
whose peer group covers the NewBS. 
[0072] To be more particular, the MT puts into a 
PMP_HANDOFF_REQUEST message at least the Leaf 
Locator ID of the NewBS. This message goes from tiie 
MT to the OkJBS. The message is evaluated at the 
switching node tiiat serves tiie OldBS. 
[0073] Any switching node detecting a 

PMP_HANDOFF_REQUEST message may evaluate 
tiie message. If the switching node is not an EBN, then 
tiiere is no need to evaluate the message in detail; a 
non-BEN switching node may simply pass the message 
upstream. If a switching node receives a 
PMP_HANDOFF_REQUEST message, and ttie switch- 
ing node happens to be an EBN. tiien the switching 
node must evaluate tiie message in detail. In particular, 
tiie switching node must determine whether it is in a 
peer group tiiat covers the NewBS indicated in tiie 
PMP_HANDOFF_REQUEST message. 
[0074] An EBN may determine whether it is In a peer 
group that covers tiie NewBS indicated In tiie 
PMP_HANDOFF_REQUEST message by performing 
an address / name comparison, taking advantage of tiie 
hierarchical naming convention already described 
above and the PNNI Route View. 
[0075] If the foregoing determination indicates tiiat the 
EBN is in a peer group that covers the NewBS, tiien tiie 
EBN is selected, or "discovered" as the COS. If tiie fore- 
going determination is to the contrary, then the EBN 
passes tiie message upstream. 

Adding the NewLeaf 

[0076] After the COS is discovered, an ADD PARTY / 
SETUP message is sent toward the NewBS. A Handoff 
Control Information Element (HCIE) is included in tiie 
message to indicate tiie message is for handoff control. 
A regular ADD PARTY / SETUP message ends at ttie 
user side UNI interface, but ttie ADD PARTY / SETUP 
message with HCIE can end instead at tiie network side 
UNI interface on the NewBS. In otiier words, tiiere is no 
need to pass this message on to tiie user side UNI. The 
ADD PARTY/SETUP message with HCIE is necessary 
only to establish the patii from the COS to the NewBS. 
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Although the ADD PARTY / SETUP with HCIE does not 
reach the MT, which is not yet at the NewBS, the MT is 
added through the NewBS virtually. 
[0077] In response to the ADD PARTY / SETUP mes- 
sage with HCIE, the NewBS virtually adds the MT and s 
then replies with a CONNECT / ADD PARTY ACK to the 
COS. The NewLeaf is thus set up when the CONNECT 
/ ADD PARTY ACK is sent to the COS. 

Cell synchronization io 

[0078] In order to avoid cell loss or duplication, an 
0AM cell called a Handoff Cell Synchronization 
(HOSYN) 0AM is introduced. After the new path for the 
MT is added from the COS to the NewBS. i.e., when is 
COS receives the CONNECT / ADD PARTY ACK. the 
HOSYN 0AM cell is inserted to the input virtual circuit 
(VC) at the COS. The HOSYN 0AM cell may be sent to 
both the OldBS and the NewBS. When the NewBS 
receives the HOSYN 0AM cell, it knows that a specific 20 
MT is in the handoff process. It will begin to buffer the 
cell stream upon receipt of the HOSYN until such time 
as a control message from the MT is received. 

Dropping the OldLeaf 2s 

[0079] It will be recalled that the HOSYN may be sent 
to both the OldBS and the NewBS. Under the presently 
preferred, embodiment, when the MT at the OldBS 
receives the HOSYN, it may send a DROP PARTY 30 
request to the root. This message has a HCIE indicating 
it is a handoff control message. The message goes 
upstream until it reaches the COS (or MPs proxy root, in 
a Network LU PMP connection, whichever is reached 
first). 35 
[0080] Under an alternative embodiment, the COS 
itself sends the DROP PARTY message to the OldLeaf 
after the HOSYN Is sent out. Under this alternative, tiie 
endpoint reference for the MT must be available at the 
COS. and which may be accomplished via the 40 
PMP_HANDOFF_REQUEST sent earlier from down- 
stream. 

Completing the new path 

45 

[0081] The NewLeaf is virtually added at the NewBS 
through the SETUP message. A new message, 
HANDOFF_JOIN. is used to release the cell stream 
buffering on the NewBS. The HANDOFF_JOIN mes- 
sage is sent by the MT to the NewBS. One so 
HANDOFFJOIN can be used for all VC's of the MT 
Upon receiving the HANDOFF_JOIN message, the 
NewBS releases all the buffering for the MT. including 
both point-to-point and point-to-multipoint connections. 
[0082] It will be appreciated that the above-identified ss 
invention in all of its enUxxliments may be embodied in 
a computer system for a node or terminal in an ATM net- 
work that contains hardware and software enabling it to 



perform the foregoing handoff operations. Similarly, the 
above-identified invention may be embodied also in a 
computer program product, as will now be explained. 
[0083] On a practical level, the software that enables 
the conputer system to perform the above-identified 
approach and operations of the invention, is supplied on 
any one of a variety of media. Furthermore, tiie actual 
inplementation of tiie approach and operations of the 
invention are actually statements written in a program- 
ming language. Such programming language state- 
ments, when executed by a computer, cause the 
computer to act in accordance with the particular con- 
tent of the statements. Furthermore, the software that 
enables a computer system to act in accordance with 
the invention may be provided in any number of forms 
Including, but not limited to. original source code, 
assembly code, object code, machine language, com- 
pressed or encrypted versions of tiie foregoing, and any 
and all equivalents. 

[0084] One of skill in the art will appredate that 
"media", or "computer-readable media", as used here, 
may include a diskette, a tape, a compact disc, an inte- 
grated drcuit, a cartridge, a remote transmission via a 
communications circuit, or any other similar medium 
useable by computers. For example, to supply software 
for enabling a computer system to operate in accord- 
ance with the invention, the supplier might provkie a dis- 
kette or might transmit the software in some form via 
satellite transmission, via a direct telephone link, or via 
the Internet 

[0085] Although the enabling software might be "writ- 
ten on" a diskette, "stored in" an integrated circuit, or 
"earned over" a communications circuit, it will be appre- 
dated that, for the purposes of tiiis application, the com- 
puter usable medium will be referred to as "bearing" tiie 
software. Thus, tiie term "bearing" is intended to 
encompass tiie above and all equivalent ways in which 
software is associated with a computer usable medium. 
[0086] For tiie sake of stnplicity. therefore, the term 
"program product" is thus used to refer to a computer 
useable medium, as defined above, which bears in any 
form of software to enable a computer system to oper- 
ate in any of the described roles (i.e., MT. node, RT. 
EBN, COS. BTS) according to tiie above-identified 
invention. 

[0087] Thus, the invention is also embodied in a pro- 
gram product bearing software which enables a compu- 
ter to operate or participate in the foregoing handoff 
control method for PMP connections in a mobile ATM 
network according to the invention. 

Claims 

1. A method for control of a mobile terminal handoff 
for a point to multipoint connection in a mobile ATM 
network comprising: 

determining an identity of a new base station 
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having a respective service area; 
rmking a handoff request to a current base sta- 
tion, along an old virtual circuit, indicating said 
new base station; 

evaluating, at a switching node, said handoff s 
request to make a determination as to whether 
said switching node is an entry border node 
covering said new base station; 
when said determination is affirmative, select- 
ing said switching node as a cross over switch; io 
when said determination is negative, passing 
said handoff request upstream; and 
effecting said handoff under control of said 
cross over switch. 

15 

2. The method for control of a mobile terminal handoff 
for a point to multipoint connection In a mobile ATM 
network as set forth in claim 1 . wherein the step of 
effecting said handoff includes: 

setting up at said new base station a new vir* 
tual circuit for said mobile terminal; 
causing said new base station to buffer cells for 
said new virtual circuit; 

signaling said mobile terminal to participate in 
said new virtual drcuit; and 
signaling said new base station to release to 
said mobile terminal said buffered cells. 

3. The method for control of a mobile terminal handoff 
for a point to multipoint connection in a mobile ATM 
network as set fortti in claim 2. wherein the step of 
effecting said handoff further includes: 

said step of causing said new t>ase station to 
buffer said cells being performed by sending to 
sakJ new base station a marker cell; and 
said step of signaling said mobile terminal to 
participate in said new virtual circuit is per- 
formed by sending to said mobile terminal a 40 7. 
cell identical to said marker cell. 

4. A switching node adapted for control of a mobile 
terminal handoff for a point to multipoint connection 

in a mobile ATM network comprising: 45 

a processor, and 

a memory including software instructions 
adapted to enable said processor to cause the 
switching node to perform the steps of: 50 

8. 

receiving a handoff request, along an old 
virtual circuit, indicating a new base station 
for said mobile terminal; 
evaluating said handoff request to make a ss 
determination as to whetiier said switching 
node is an entry border node covering said 
new base station; 
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when said determination is affirmative, 
effecting sakj handoff as a cross over 
switch; and 

when said determination is negative, pass- 
ing said handoff request upstream. 

The switching node adapted for control of a mobile 
terminal handoff for a point to multipoint connection 
in a mobile ATM network as set forth in claim 4. 
wherein said memory further includes software 
instructions adapted to enable the switching node 
further to perform sakJ effecting of said handoff so 
as to include the steps of: 

causing said new base station to set up a new 
virtual circuit for said mobile terminal; 
causing said new base station to buffer cells for 
said new virtual circuit; 

signaling said mobile terminal to participate in 
said new virtual circuit; and 
signaling said new base station to release to 
said mobile terminal said buffered cells. 

The switching node adapted for control of a mobile 
terminal handoff for a point to multipoint connection 
in a mobile ATM network as set forth in claim 5, 
wherein said memory further includes software 
instructions adapted to enable the switching node 
further to perform said effecting of said handoff so 
tiiat: 

said step of causing said new base station to 
buffer said cells is performed by sending to said 
new base station a marker cell; and 
saki step of signaling sakJ mobile terminal to 
participate in said new virtual circuit is per- 
formed by sending to said mobile terminal a 
cell identical to said marker cell. 

The switching node adapted for control of a mobile 
terminal handoff for a point to multipoint connection 
in a mobile ATM network as set forth in claim 4. fur- 
tiier comprising: 

a base station transmit and receive unit; arxl 
a t>ase station processing unit controlling said 
base station transmit and receive unit to 
receive and send radio communications witii 
said mobile terminal. 

A computer program product for enabling a proces- 
sor of a switching node to control handoff of a 
mobile terminal for a point to multipoint connection 
in a mobile ATM network, comprising: 

software instructions for enabling tfie processor 
to perform predetermined operations, and 
a computer readable medium bearing tiie sofl- 
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ware instructions; 

the predetermined operations including the 
steps of: 

receiving a handoff request, along an old s 
virtual circuit, indicating a new base station 
for said mobile terminal; 
evaluating said handoff request to make a 
determination as to whether said switching 
node is an entry border node covering said 10 
new base station; 

when said determination is affirmative, 
effecting said handoff as a cross over 
switch; and 

when said determination is negative, pass- is 
ing said handoff request upstream. 



9. The computer program product for enabling a proc- 
essor of a switching node to control handoff of a 
mobile terminal for a point to multipoint connection 20 
in a mobile ATM network according to claim 8. 
wherein: 



causing said new base station to set up a 
new virtual circuit for said mobile terminal; 
causing said new base station to buffer 
cells for said new virtual circuit: 30 
signaling said mobile terminal to partid- 
pate in said new virtual circuit; and 
signaling said new base station to release 
to said mobile terminal said buffered cells. 

35 

10. The computer program product for enabling a proc- 
essor of a switching node to control handoff of a 
mobile terminal for a point to multipoint connection 
in a mobile ATM network according to claim 9. 
wherein: 40 

said causing of said new b>ase station to buffer 
said cells is performed by sending to said new 
base station a marker cell; and 
said signaling of said mobile terminal to partic- 45 
ipate in said new virtual circuit is performed by 
sending to said mobile terminal a cell identical 
to said marker cell. 

11. A mobile radio terminal adapted to operate in a so 
mobile ATM networK comprising: 

a processor, and 

a memory including software instructions 
adapted to enat}le said processor to cause the 55 
mobile terminal, when engaged in a point to 
multipoint connection, to perform the steps of: 



determining an identity of a new base sta- 
tion having a respective service area; 
sending a handoff request, along an old 
virtual circuit, indicating said new base sta- 
tion; 

receiving a signaling message over said 
old virtual circuit; 

participating in a new virtual circuit in 
response to said signaling message. 

12. The mobile radio terminal adapted to operate in a 
mobile ATM network as set forth in claim 11, 
wherein said memory furtiier includes software 
instructions adapted to enable the said processor 
furtiier to perform said receiving step by receiving 
as said signaling message a marker cell. 

13. A computer program product for enat>ling a proces- 
sor of a mobile terminal to partidpate in a handoff 
operation involving a point to multipoint connection 
in a mobile ATM network, comprising: 

software instnjctions for enabling the processor 
to perform predetermined operations, and 
a computer readable medium bearing the soft- 
ware instructions; 

the predetermined operations including tiie 
steps of: 

determining an identity of a new t>ase station 
having a respective service area; 
sending a handoff request along an okj virtual 
circuit, indicating said new base station; 
receiving a signaling message over said old vir- 
tual circuit; 

participating in a new virtual circuit in response 
to said signaling message. 

14. The computer program product for enabling a proc- 
essor of a mobile terminal to participate in a handoff 
operation Involving a point to multipoint connection 
in a mobile ATM network according to claim 13. 
wherein said receiving of said signaling message 
conprises receiving a marker cell. 

said step of causing said new base station to 
buffer said cells being performed by sending to 
said new base station a marker cell; and 
said step of signaling said mobile terminal to 
participate in said new virtual circuit being per- 
fomned by sending to said mobile terminal a 
cell identical to said marker cell. 

15. A method for control of a mobile terminal handoff 
for a pdnt to multipoint (PMP) connection in a 
mobile ATM network comprising: 

determining an identity of a new base station 
having a respective service area; then 



said effecting of said handoff is performed so 
as to indude: 25 
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sending an initial handoff request message 
from said mobile terminal to said new base sta- 
tion via said cun'ent base station; then 
sending an initial handoff response message 
from said new base station to said mobile ter- s 
minal, via said current base station, indicating a 
state of resource availability at said new base 
station; then 

when said initial handoff response message 
indicates sufficient resources are available at 10 
said new base station, making a PMP handoff 
request to a current base station, along an old 
virtual circuit, indicating said new base station; 
til en 

providing said PMP handoff request to an entry is 
border node covering said current base station 
and said new base station, said entry border 
node defining a aoss over switch for said trans- 
fer; tiien 

sending an add party message from said cross 20 
over switch to said new base station; then 
setting up at said new base station a new vir- 
tual circuit for said mobile terminal in response 
to said add party message; then 
causing said new base station to buffer cells for 25 
said new virtual circuit by sending a marker cell 
from said cross over switch to said new base 
station, and signaling said mobile terminal to 
participate in said new virtual circuit by sending 
a respective marker cell to said mobile termi- so 
nal; and tiien 

signaling said new base station to release to 
said nrK>bile terminal said buffered cells. 
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